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1. Introduction 

O 

The Jack polynomials J\(x;a) form a remarkable class of symmetric polynomials. They 
are indexed by a partition A and depend on a parameter a. One of their properties is that 
several classical families of symmetric functions can be obtained by specializing a, e.g., 
the monomial symmetric functions m\ (a = oo), the elementary functions e\> {a = 0), 
the Schur functions s\ (a = 1) and finally the two classes of zonal polynomials (a = 2, 



a = 1/2). 

The Jack polynomials can be defined in various ways, e.g.: 
Q\ ■ a) as an orthogonal family of functions which is compatible with the canonical filtration 

of the ring symmetric functions or 



cr. 
> 



b) as simultaneous eigenfunctions of certain differential operators (the Sekiguchi-Debiard 
operators) . 

Recently Opdam, [O], constructed a similar family F\(x;a) of non- symmetric poly- 



X 

nomials. The index runs now through all compositions A G N n . They are defined in a 
completely similar fashion, e.g., the Sekiguchi-Debiard operators are being replaced by the 
Cherednik differential- reflection operators (see section 3). It is becoming more and more 
clear that these polynomials are as important as their symmetric counterparts. 

The purpose of this paper is to add to the existing characterizations of Jack polyno- 
mials two further ones: 

c) a recursion formula among the F\ together with two formulas to obtain J\ from them. 

d) combinatorial formulas of both J\ and F\ in terms of certain generalized tableaux. 
There are many advantages of these new characterizations over the ones mentioned above. 
In a) and b), the existence of functions with these properties is not obvious and requires 
a proof whereas c) and d) could immediately serve as a definition of Jack polynomials. 



The authors were partially supported by NSF grants. 
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Moreover, a) and b) determine the functions only up to a scalar while c) and d) give 
automatically the right normalization. 

More importantly, our formulas are explicit enough such that both the recursion re- 
lation and the combinatorial formula enable us to prove a conjecture of Macdonald and 
Stanley ([M], [S]). For a partition A let rrii(X) be the number of parts which are equal to i 
and let u\ := IIi>i m iW- Then we prove 

1.1. Theorem. Let J\(x;a) = J2 fI v\^(a)m fl (x). Then all functions v\ fl (a) := u~ 1 v\^ l (a) 
are polynomials in a with positive integral coefficients. 

For an analogous statement for the F\ see Theorem 4.11. We would like to mention 
the recent papers [LV1] and [LV2] of Lapointe and Vinet which, by completely different 
methods, establish that is a polynomial with integral coefficients. Except for special 
cases, before that it is was not even known that is a polynomial. 

We continue with the description of c) and d). First, the recursion formula. 

For A G N n we define the degree |A| := £V Aj. Its length /(A) is the the maximal index 
i such that Aj 7^ 0. With m := /(A) we define A m == a\ m + k + 1 where k is the number of 
indices i = 1, . . . ,m— 1 with Aj < A m . Moreover, let A* := (A m — 1, Ai, . . . , A m _i, 0, . . . , 0). 
For % = m, . . . , n let 

fiipt) ■ F\* X\ , . . . , Xi—i , Xi-\.\ , . . . , x n ) . 

Then we prove (Theorem 4.6): 

F\(x) = \ m X m f m (x) + X m +lf m +l(x) + X m+2 f m +2{x) + . . . + X n f n (x). 

The symmetric functions are most easily obtained if the number of variables is big enough, 
i.e., n > 2m. Let A + G N n_m be the partition which is a permutation of (Ai, . . . , A n _ m ). 
Then we prove (Theorem 4.10) 

J\+(z m +i, ...,z n ) = F\(0, . . . , 0, z m +i, . . . ,z n ). 

Now, we describe the combinatorial formula. For simplicity we restrict ourselves to 
the symmetric case J\. Let A be a partition. A generalized tableau of shape A is a labeling 
T of the boxes in the Ferrers diagram of A by numbers 1, 2, . . . , n. To T, we associate the 

monomial x T := Yl s e\ XT ( s )- 

We call T admissible if it satisfies for all boxes (i, j) G A: 

a) T(i,j) 7^ T(i',j) whenever i' > i 

b) T(i,j) ^ T(i',j - 1) whenever j > 1 and %' < i. 

A box s = G A is critical (for T) if j > 1 and T(i,j) = T(i,j - 1). 
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Let A' be the dual partition to A. The armlength of s = G A is defined as a\(s) := 
Aj — j. Likewise, the leglength is defined as l\(s) := X'j — i. Then we introduce the linear 
polynomial d\(s) := a(a\(s) + 1) + (l\(s) + 1). With d T (a) := FL critical d\(s) our formula 
reads (Theorem 5.1) 

J\(x;a)= dr(cx)x T . 

T admissible 

This formula immediately implies the Macdonald-Stanley conjecture. Consider a par- 
tition fi and the set T of all tableaux T with x T = x M . Let H be the group of permutations 
7T of the labels 1, . . . ,n such that fi^u) = A*i f° r all i and = i whenever \ii = 0. This 
group acts freely on T by permuting the labels such that dricx) and x T are left invariant. 
Since the order of H is -u M , we obtain that the coefficient of x M is divisible by u^. 

In the sequel we prove first that the the eigenfunctions of the Cherednik operators sat- 
isfy our recursion formula. Then we prove that the functions defined by the combinatorial 
formula satisfy the recursion relation as well. 

2. The definition of Jack polynomials 

Most constructions and results in the following two sections can be found in Opdam's 
paper [O] in the framework of arbitrary root systems. Here we are only interested in the 
case of A n _i. 

Let V ■■= Q[xi, . . . , x n ] be the ring of polynomials. For an indeterminate a let V a = 
V <S>qQ(«). If a is such that 1/a is a non-negative integer then 5 l / a {x) ■■= Yli^ji^- ~ 
XiXj 1 ) 1 ^ is in the Laurent polynomial ring V' = Pfx -1 ]. Let [/]o G Q denote the 
constant term of / G V. Then 

</,</>«'= [f(x)g(x- 1 )5 1 / a (x)] 

defines a non-degenerate scalar product on V. 

Consider A := N n . The degree of A = (A^) G A is defined as |A| == £V Aj and its 
length as /(A) == max{/c | X(k) ^ 0} (with 1(0) ■■= 0). We recall the (partial) order 
relation of [O] on A. We start with the usual ordering on the set A + C A of all partitions 
Ai > A 2 > • • • > X n > 0. Here A > ji if |A| = and 

Ai + A 2 + • • • + Xi > /Ui + ^2 + • • • + f'i for allz = 1, . . . , n. 

This order relation is extended to all of A as follows. Clearly, the symmetric group W on 
n letters acts on A and for every A G A there is a unique partition A + in the orbit WX. For 
all permutations w G W with A = wX + there is a unique one, denoted by w\, of minimal 
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length. We define A > \x if either A + > fi + or A + = /j + and w\ < in the Bruhat order 
of W. In particular, A + is the unique maximum of WX. 

Non-symmetric Jack polynomials are defined by the following theorem. Here x x be 
the monomial corresponding to A. 

2.1. Theorem. ([O] 2.6) For every A G A there is a unique polynomial E\(x;a) G V a 
satisfying 

i) E x = x x + J2^eA:^<x c ^( a ) x ^ and 

ii) (E\,x^) a = for all n e A with \i < A and almost all a such that 1/a G N. 
Moreover, the collection {E\ | A G A} forms a Q(a)-linear basis ofV a . 

The symmetric group W acts on V in the obvious way. Then V w is the algebra of 
symmetric functions. For A G A + let m\ := Wx x denote the corresponding monomial 
symmetric function. Then (symmetric) Jack polynomials are defined by: 

2.2. Theorem. ([M] 10.13) For every A G A + there is a unique symmetric polynomial 
P\(x;a) G V^f satisfying 

i) P x = m x + E M eA+ :M <A c^(a)"V and 

ii) (P\, m^) a = for all \i G A + with [i < A and almost all a with 1/a G N. 
Moreover, the collection {P\ \ A G A} forms a Q(a)-linear basis ofV^f. 

An easy consequence of the definitions is: 

2.3. Lemma. For A G A + let V\ C V a be the Q(a)-linear subspace spanned by the E w \, 
w eW. Then V x is W -stable and = Q(a)P\. 

The action of w G W on V\ is, in general, difficult to describe in terms of the basis E w \, 
but, for a simple reflection Sj == G W, this is possible. We first present only a 

special case and the rest later (Proposition 4.3). 

2.4. Lemma. Let A G A with A; = A; + i. Then SiE\ = E\. 

Proof: This follows directly from the definition and the fact that fx < A = s^A implies 
Si/i < A. □ 

One consequence of this lemma is that if Aj = for alH > m then E\ is symmetric in the 
variables x m+ i, . . . , x n . This fact will be crucial later on. 
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3. Definition of Cherednik's operators 

As already mentioned, the symmetric group W acts on V. For i ^ j let Sij G W denote 
the transposition (ij). Then 

._ 1 ~ S ij 

X i "JO j 

is a well defined operator on V. Next, for i = 1, . . . , n we define the following differential- 
reflection operators, which were first studied by Cherednik [C] (see also [O]): 

q i— 1 n 

& := a ^^T + X^'^ + S 
1 i=l j=i+l 

Remark: The operators in [O] depend on the choice of a positive root system. We use 
{— xi + X2, • • • , —x n -i + x n } as the set of simple roots. This has the advantage that the 
£i are stable under adding variables. 

The £i commute pairwise. This is most easily seen by using Corollary 3.2 below. Fur- 
thermore, they satisfy the following commutation relations with the simple reflections 
Si = sa + \. This one checks by direct calculation. 

iiSi - s^ i+1 = 1 

£,i+iSi - Si& = -1 

£iSj - Sj£,i = j ^ i,i + 1 

(In other words, the Sj and £j generate a graded Hecke algebra.) 

3.1. Lemma, (a) The action of £j on V is triangular. More precisely 

&(x x ) = X t x x + J2 c ^ 
fieA-.fi<\ 

where Aj ••= a\i — (k^ + k") with 

k' i = #{j = l,...,i-l\X j >X i } 

K = #{j =i + l,...,n \ Xj >Xi} 
(b) For 1/aGtf, the operator ^ is symmetric with respect to the scalar product ( , ) Q . 

Proof: (a) is [O] 2.10 and (b) is [C] 3.8. The key to part (a) is the observation that 
(N i jXj)(xfx'j) contains x^x^ if and only if a < b while for (xjN i j)(xfx , j) one needs a < b. 

□ 

3.2. Corollary. ([O] 2.7) The E\ form a simultaneous eigenbasis for the £j. More 
precisely, £i(E\) = X~iE\. 
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Remarks: 1. For an alternate proof for the existence of a simultaneous eigenbasis see the 
remark after Theorem 4.6 below. 

2. The eigenvalues Aj could be more concisely described as follows. Consider the vector 
g ■■= (0, -1, -2, . . . , -n + 1). Then Aj = (aX + w\Q)i- 

Another consequence is stability: 

3.3. Corollary. Let A G A with X n = and X' ■= (Ai, . . . , A n _i). Then we have 

E\\ Xn =o = E\i G Q(a)[xi,...,x n _i]. 

If X is a partition, then 

P\\ Xn =o = P\> e Q(«)[^i, • • • 

Proof: Obviously, when substituting x n = 0, the operators £i, . . . , £ n _i induce their coun- 
terpart on Q(ai)[xi, . . . ,x n _i]. Hence, the first statement follows from Corollary 3.2 and 
then the second from Lemma 2.3. □ 

Remark: This Corollary allows to define E\ and P\ in infinitely many variables xi, X2, 
X3, . . . where A G N°° is a sequence such that almost all Xi are zero. More precisely, 
they lie in V°° ■= limQ(a)[xi, . . . , x n ] where the limit is to be taken in the category of 
graded algebras. Actually, Lemma 2.4 implies that the E\ even lie in the subalgebra 7^°°) 
of almost symmetric functions, i.e., those / G V°° which are symmetric in the variables 
x m , x m +i, ... for some m > 1 depending on /. 

4. The recursion formula 

We define "creation operators" for the E\. The first one is very easy to define but seems 
to be new: 

$ := XnSn-xSn-2 ...Si, 

i.e., 

. . . , x n ) ■■= x n f(x n , xi,..., x n -i) (/ G V). 
4.1. Lemma. The following relations hold: 

= fori = l,...,n-l 

^ = $(6 + 1) 



6 



Proof: Let r = s n _i...si. This is a cyclic permutation with x n r = tx\. Then the 
assertion follows from the following commutation relations which hold for all 1 < i ^ j < n: 

Xid Xi ® = $x i+1 d Xi+1 , x n d Xn $ = $>x 1 d Xl + 
NijXj® = $N i+lj+1 x j+1 , xjNij® = $x j+1 N i+lj+1 
x n N in $ = x n N in x n T = x n rN i+ i x x\ = $N i+ i 1X1 

N nj Xj§ = N nj x n XjT = x n XjN nj T = $Xj +1 N lj+1 □ 

4.2. Corollary. Let A G A with X n ^ 0. Put A* ••= (A n - 1, Ai, . . . , A n _i). Then 
E\ = 3>(E\*). 

Opdam [O] 1.2 constructed an operator which permutes two entries: 

4.3. Proposition. Let i G {l,...,n— 1} and A G A with Xi > Aj+i. Then xE\ = 
(xsi + l)-E 8i (A) with x = Xi - Aj+i. 

Proof: Let E := (xsi + l)E s .r X y Then one easily verifies £j(E) = XjE for all j. The 
assertion follows by comparing the highest coefficient. □ 

These operators together with $ already suffice to generate all E\, but we still have to 
divide by the factor x. We prove a refinement. 

4.4. Lemma. For A G A with 1 < m •• = /(A) < n let X^ ••= (Ai, . . . , A m _i, 0, . . . , 0, A m ). 
Then (A m + m)E\ = X x (E x t) where 

n 

X\ ■■= (A m + m)s m . . . s n -i + ^2 SiSi+i ■ ■ -s n -i 

i=m+l 

Proof: We prove the statement by induction on n — m, the number of trailing zeros. If 
m = n then X x is just multiplication by (A n + n). For m = n — 1, the assertion follows 
from Proposition 4.3. Assume now m < n — 2 and put A° == (Ai, . . . , A m _i, 0, A m , . . . , 0). 
It follows from Lemma 3.1 that A m+ i = — m and A m+1 = A m . Put x == A m + m, 
= Si . . .s n -i, and r,- == Yl7=j+i Ci- Then, by induction and Proposition 4.3, we get 

£(> + 1)£a = (xS m + l)[(x + l)Cm+l + T m+ l] J E A tt = [x(x + l)Cm + XS m T m+ i + (x + l)Cm+l + 

r m +i]£?^s. Now we use that s m commutes with r m +i and that s m E x t = E x « (Lemma 2.4). 
Thus we obtain x(x + 1)E X = (x + l)[x( m + r m+ i + ( m+ i]E x t = (x + l)X\E x t. Finally, 
x + since A m ^ 0. □ 

Now, we introduce another normalization of the Jack polynomials. Recall that the 
diagram of A G A is the set of points (or boxes) G Z 2 such that 1 < i < n and 
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1 < j < Aj. As usual, we identify A with its diagram. For each box s = G A we define 
the arm-length a\(s), the leg-length l\(s) and the a-hooklengths c\(s), d\(s) as follows: 

a\(s) ■= Xi -j 

l'x(s):=#{k=l,...,i-l\j<X k + l< Xi} 
l'x(s) ■■= = i + 1, ■ ■ ■ ,n \ j < X k < Xi} 

c\(s) ■= aa\(s) + (l\(s) + 1) 
d x (s) :=a(a x (s) + l) + (l x (s) + l) 

Now, we define 

F x (x;a) ■= JJ d x (s)Ex(x; a); 
sex 

J x (x;a) ■= Yl c\(s)P\(x;a). 
sex 

If A G A + is a partition then l'(s) = and l"(s) = l(s) is just the usual leg-length. 
Moreover, c x (s) is called the lower hook length in [S]. This also shows that our J x (x;a) 
coincides with J^f 1 in [M]. 

First we state a simple lemma which calculates d x (s) in a special case. 

4.5. Lemma. Let A G A and s = (i, 1) G A. Then d x (s) = Xi + i + ao where ao ■= = 
i + 1, . . . ,ra | Xk > 0}. 

Proof: Follows directly from the definitions. □ 
Now we can prove our main recursion formula: 

4.6. Theorem. For any 1 < k < n put 

••= XkSk-l ■ ■ ■ Si 

For A G A with m := /(A) > let 

A* ••= (A m — 1, Ai, . . . , A m _i, 0, . . . , 0); 

Y x ■■= A A $ = (A m + m)$ m + $ m+ i + + 
ThenFx = Yx(F x *). 
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Proof: Corollary 4.2 and Lemma 4.4 imply xE\ = Y\(E\*) with x = A m + m. The 
diagram of A* is obtained from A by taking the last non-empty row, removing its first box 
s = (m, 1) and putting the rest on top. One easily checks from the definitions that the 
arm-length and the leg-length of the remaining boxes don't change. Moreover x = d\(so) 
by Lemma 4.5. This proves the theorem. □ 

Remark: One could use Theorem 4.6 as a definition of F\. Then reading the proofs 
of Lemma 4.4 and Theorem 4.6 backwards one sees that the so defined functions are 
simultaneous eigenfunctions for the Cherednik operators. This gives an alternate proof of 
Corollary 3.2 and of the commutativity of Cherednik operators. 

The following Corollary shows another way to normalize non-symmetric Jack polyno- 
mials in the case the number of variables is large enough. It is an analogue of Stanley's 
normalization in [S]. 

4.7. Corollary. Let A G A, put d ••= |A| and m ■■= /(A). Assume n > m + d. Then the 
coefficient of x m+1 . ..x m+d in F x is d\. 

Proof: We have 

for i = m+l, ...,m + d and this is the only way, c can arise as the image of an operator 
Hence, Theorem 4.6 implies that the coefficient of c in F\ is d times the coefficient 
of x m +2---^m+d in F\*. But F\* is symmetric in the variables x m *+i, . . . ,x n where 
m* = /(A*). The assertion follows by induction. □ 

We give the first of two ways how to obtain the symmetric Jack polynomials from 
the non-symmetric ones. Before we do so, recall some notation. For any A G A let 
mi(\) ■= | A fc = i} and u x ■= Ui>i m i( x Y-- 

4.8. Theorem. For A G A+ with m := /(A) put 

A°;=(A m -l,...,A 1 -l,0,...,0). 
Then J x (x;a) = J2 w€W w<f> m (F x o). 

Proof: Denote the right hand side by J. Let A - == (0, . . . , 0, A m , . . . , Ai). Then Corol- 
lary 4.2 implies that F' := $ m (F A o) is proportional to Fx-. Lemma 2.3 implies that J 
and J\ are proportional. 

To see that they are equal, it suffices to compare the coefficients of x x . Since $ does 
not change the leading coefficient, the coefficient of z x in F' is Yl sex- d\-(s). Since A~ 
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is minimal in WX, no other monomial occuring in F' is conjugated to x x . Moreover, F' 
is invariant for the isotropy group W\-. Its order is (n — m)\u\. Hence the coefficient of 
x x in J is 

On the other hand, by definition, the coefficient of x x in J\ is 

\{cx{s). 

sex 

Let w G W be the shortest permutation with w(X) = A - . This means w(i) > w(j) 
whenever Aj > Xj but w(i) < w(j) for Aj = Xj and i < j. Consider the following 
correspondence between boxes of A and A~: 

A 3 s = <-> s~ = (tt(z), j + 1) G A~ . 

This is defined for all s with j < A^. One easily verifies that a\(s) = a\~(s~) + 1 and 
l\(s) = l\-(s~). Hence, c\(s) = d\-(s~), i.e., s and s~ contribute the same factor to the 
products above. What is left out of the correspondence are those boxes of A with j = Aj 
and the first column of A - . The first type of these boxes contributes u\ to the factor of 
J\. The second type doesn't contribute by construction. This shows that J\ = J. □ 

This proof gives a bit more, namely a result of Stanley ([S] Thm. 1.1 in conjunction with 
Thm. 5.6). 

4.9. Corollary. Let X G A + with d := \X\ < n. Then the coefficient of mid in J\ is d\. 
Proof: We keep the notation of the proof of Theorem 4.8. We have 

F $ (F\o ) x n _ m _|_i . . . x n F\ (aj n _ m _|_i , . . . , x ni x\, . . . , x n — rn ) . 

Hence every monomial occuring in F' which contains each variable with a power of at 
most one is of the form . . . Xi d _ m x n - m+ i . . . x n with 1 < i\ < . . . < ia-m <n — m. By 
Corollary 4.7, each of them has the coefficient (d — m)\. Hence the coefficient of x\ . . .Xd 
in J\ is 

-J— -(d -m)l( n ' m ) d\(n -d)\ = dl 

(n — my. \d — mj □ 

The next theorem establishes a direct relation between symmetric and non-symmetric Jack 
polynomials. It needs more variables than symmetrization but has the advantage of being 
stable in n. Observe, that A is not required to be a partition. 
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4.10. Theorem. Let A G A and m G N with /(A) < m < n — /(A). Let A + 6e t/ie unique 
partition which is a permutation of (Ai, . . . , A n _ m ). T7ien 

J A +(x m+ i, . . . ,x n ) = F x (0,...,0,x m+1 ,...,x n ). 

Proof: Recall that V\ C V a is the Q(a)-linear subspace spanned by all E w \, w G W. Then 
Corollary 3.3 implies that V\\ Xn+1 _ m =..- Xn =o = V x + Q Q(a)[x 1 , . . . , x n _ m \. Since V\ is 
VF-stable we conclude that also V\\ Xl = ... =Xm= o = V\+ C Q(ct) [x m +i, . . . ,x n ]. Lemma 2.3 
implies that both sides of the equation are equal up to a factor c G Q(ct). To determine 
c we may assume that n > m + |A|. Then, by Corollaries 4.7 and 4.9, the monomial 
Xm+i . . .x m+ \\\ figures on both sides with the same non-zero coefficient. Hence c = 1. □ 

Although, as already indicated in the introduction, the Macdonald-Stanley conjecture 
follows immediately from the combinatorial formula of the next section, a direct proof 
using the recursion formula might be of interest. To formulate its analogue for the non- 
symmetric polynomials we introduce the following notation. Fix an m G N with < m < n. 
We split every A G A in two parts A' and A" where A' (respectively A") consists of the 
first m (respectively last n — m) components of A. We write A = A' A". Then we define 
the partially symmetric monomial functions as rn)^ ■= ^^x x ^ where [i runs through 
all permutations of A". Their augmented version is ■■= uym^K Let A( m ) C A 

be the set of those A where A" is a partition. Observe that A(°) = A + , m^' = m\, and 

~ (0) 

m\ = m x . 

4.11. Theorem, a) Let A G A and m G N with m > /(A). Then 

F x (x;a)= «A^(a)mJ i m) 

with a x ^ G N[a] for all \i G A^ m ) . 

b) Let A G A + . Then J\(x;a) = X] M eA+ ^A^(aO"V with G N[a] for all fx G A + . 

Proof: Part b) follows immediately from a) and Theorem 4.10. The proof of a) is by 
induction on |A|. First observe that it suffices to prove the theorem for m = /(A). Since 
| A* | = |A| — 1 and /(A*) < m, the assertion is true for F\*. With \1> := $ m+ i + . . . + $ n we 
have Y\ = (A m + m)$ m + Moreover A m + m = a\i — k + m where k is the number of 
j = 1, . . . , m — 1 with Aj > A m . Thus —k + m > 1. By the recursion formula Theorem 4.6, 
it suffices to prove the following 

Claim: Let \i G A^. Then both $ m (m!r } ) and ^(m^) are linear combinations of ml , 
v G A^ m ) with coefficients in N. 
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The effect of <£>i on monomials is ^i{x v ) = x v where 

V == (z/ 2 , • • • , Vi, V\ + 1, Vi+1, • • • , V n ). 

In particular, $ m affects only the first m variables which proves the claim for $ m . 
It is easy to check that the <&j satisfy the following commutation relations: 

Sj$i =$iSj, if i < j 

Sj$i = $iSj+i, if % > j + 1 

This shows that \l/(m^ m ' ) ) is invariant for s m+ i, . . . , s n . In particular, it suffices to check 
the coefficient of x* in ^(mjr } ) when z/ G A^ m) . 

Assume that x v occurs in m^ m \ i.e., that z/ = fj/ and that i/' is a permutation of ju". 
Then v is recovered from z/ by removing a part z^ of V with ^ = k := [i\ + 1 and i > m 
and putting in front. This shows that ^(m^) contains x v with multiplicity mk{v"). 
Furthermore, mi{i>") < mi{p>") for i ^ k and m^ip") < mk(fi") + 1. This implies that 
^(m^) contains mi m ' ) with positive integral multiplicity. □ 



5. The combinatorial formula 

In this section we give a simple and explicit formula for both the symmetric and non- 
symmetric Jack polynomials. Let A G A. A generalized tableau of shape A is a labeling 
T of the diagram of A by the numbers 1, . . . , n. The weight of T is |T| = (|T|i, • • • , \T\ n ) 
where |T|; is the number of occurrences of the label i in T. Of course |T| is S^-conjugate 
to a unique partition. One writes x T for the monomial o;l T L 

Definition: A generalized tableau of shape A G A is admissible if for all G A 

a) T(i,j)?T(i',j) if*'>*. 

b) T(i,j)^T(i',j-l) ifj>M'<z. 
It is called O-admissible if additionally 

c) T(i,j) G {i,i + l,-..,n} if .7 = 1. 

Definition: Let T be a generalized tableau of shape A. 

a) A point G A is called critical if j > 1 and T(i,j) = T(i,j — 1). 

b) The point G A is called ^-critical if it is critical or j = 1 and T(i,j) = i. 
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The hook-polynomials of T are 
d T {a) := JJ <i A (s,a); 

s critical 

d° T (a) := J [ d A (s, a). 

s —critical 

Our terminology can be explained as follows. Consider the tableau T° which arises from 
T by adding a zero-th column and labeling its boxes consecutively by 1, 2, . . . , n. Then T 
is O-admissible if T° is admissible and a box s in T is O-critical if it is critical in T°. 
Our main theorem is: 

5.1. Theorem. Let A G A. T/ien 

F A (x;«)= ^ 4(a)x T 

TO —admissible 

Le£ A + G A + 6e i/ie unique partition conjugated to A. Then 
J\+(x;a)= <iT(«)x T . 

T admissible 

Proof: We prove first the formula for J x + assuming it for F\. Let m : = /(A) and assume 
n > \X\ + l(X). Consider only those tableaux of shape A which contain only labels > m. 
Then "O-admissible" , "O-critical" are the same as "admissible" , "critical" respectively. By 
Theorem 4.10, the formula for F x implies that for J x +. 

For the non-symmetric case, denote the right hand side of the formula by F' x . We are 
going to prove the following two lemmas. 

5.2. Lemma. Suppose \ = and Xi + i > 0, and write d := d\(a, (i + 1, 1)). Then we 
have dF^ = (d-l)s t (F' x )+F^. 

For A G A let $(A) := (A 2 , • • • , A n , Ai + 1). 

5.3. Lemma. Let d := d$\(a, (n, 1)) then F^ x = d<&(F' x ). 

We finish first the proof of Theorem 5.1. In the situation of Lemma 5.2 let (i := SiX. Then 
dn(i, 1) = d — 1 while the hook- length of the remaining boxes doesn't change. Hence, if 
F x = cE x then F M = ^-cE^. Let a be the number of k = i + 2, . . . , n with A^ > 0. Then 
fti+i = — i — ao while fii = d — 1 — i — ao (Lemma 4.5). Hence, x := jli — fti+i = d — 1. 
With Proposition 4.3 we get dF^ = (d-l)cEp = xcE^ = (xsi + l)cE x = ((d-l)si + l)F x . 
We conclude from Lemma 5.2 that F x = F' x implies F SiX = F' s , x . 

In the same manner, we obtain from Lemma 5.3 and Corollary 4.2 that F$ x = F^ x if 
and only if F x = F' x . Since every A G A is obtained by repeatedly applying $ or switching 
a zero and a non-zero entry, the theorem follows by induction (and Fq = Fq = 1). □ 
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Proof of Lemma 5.2: If T is a tableau of shape A, let T' be the tableau of shape s^A 
obtained by moving all the points in row i + 1 up one unit to the previously empty row i. 

Let us ignore for a moment the labels of (i + 1, 1) G A and (i, 1) G s^A. For all ot/ier 
points in T, the label is admissible (resp. critical) if and only it is so for the corresponding 
point in T", and the twisted hooklengths are unchanged. (In fact, I" and a\ are all 
unchanged!) 

To examine the contributions of (i, 1) and (i + 1, 1), we divide admissible tableaux T 
of shape A into two classes: 

A = {T | T(i + 1, 1) ^ i + 1}, and B = {T \ T(i + 1, 1) = i + 1}. 

Similarly we divide admissible tableaux U of shape S;A into three classes: 
A' = {U\ U(i, + 1}, B' = {U\ U(i, 1) = i + 1}, and B" = {U \ U(i, 1) = i}. 

The map T i— > T' is a bijection from A to A', and satisfies <ir(tt)^ T = <iT'(a)^ T '- 
Also, if T G A then replacing each occurrence of the label i by i + 1 and vice versa, we get 
another tableau s{r G A with c/t(«) = d Si T(ct). This implies 

djj(ot)x u = ^(ci)^ 71 = Si (iT(«)^ T - 

C/€A' T6A TeA 

T i— > T' is also a bijection from 5 to however T(i + 1, 1) is critical but T'(i, 1) is 
not. Since ^(a, (i + 1, 1)) = d, we get 

d <i[/(ai):r f/ = dr(oi)x T . 
ueB' teb 

Finally T i-> s^T" is a bijection from S to B", and T(i + 1,1), SiT'(i,l) are both 
critical. Since d Si \(a, (i, 1)) = d — 1 (/", a a are unchanged, while /' decreases by 1), we get 

<i du{ot)x u = (d — l)si ^(a)^ 7 "- 
ueB" teb 

Combining these we get dF' s . x = d^2 A , J rd^ B , J rd^ jBII = [Y, A +(d - 1)siJ2a] + 
Eb +(d ~ l)si E B = (d~ l)siF' x + F' x . □ 

Proof of Lemma 5.3: For a tableau T of shape A, let T' be the tableau of shape $A 
constructed as follows: 

1) move rows 2 through n up one place. 

2) prefix the first row by a point with the label 1 and move the row to the n-th place. 

3) modify the labels by changing all l's to n's and the other i's to (i — l)'s. 

If s is a point in T, we write s' for the corresponding point in T", thus s = (1, j) 
corresponds to s' = (n,j + 1) and for i > 1, s = (i, j) corresponds to s' = (i — 1, j). 
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First observe the twisted hooklengths of corresponding points are the same. Indeed 
a\(s) = a$\(s'), and l'\(s) + l' x '(s) = l$ x (s') +^a( s ')- might decrease by 1, but then I" 
increases by 1, so that the sum is unchanged.) 

Second, note that if T is admissible then so is T'. This is obvious for the first column, 
and for with j > 1 and i < n, we only need to check that T'(i,j) ^ T'(n,j)). But 
these labels are obtained by applying 3) to the labels T(i + 1, j) and T(l, j — 1) which are 
distinct by the admissibility of T. The argument for the admissibility of T'(n,j) is similar. 

Next, note that the map T i— > T' is actually a bijection from admissible tableaux of 
shape A to those of shape $A. The inverse map is obtained by deleting the label T'(n, 1) 
(which must be n), moving the last row to the top, and applying the inverse of 3). 

Now, observe that the point (n, 1) is a critical point of T", and any other point s' of 
T' is critical if and only if the corresponding point s in T is critical. This is obvious for 
all points except (n, 2) which corresponds to (1, 1) in T; but T'(n, 2) = T'(n, 1) = n if and 
only if T(l,l) = 1. 

Finally by 2) and 3), if the weight of T is \i then the weight of T' is thus x T ' = 
$(x T ). This means F^ x = J2t> d T >(a)x T ' = d^ x (a, (n, 1)) ^ T d T (a)$(x T ) = d$F^. □ 
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